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A new type of complementary relation is found between locally accessible information and final 
average entanglement for given ensemble. It is also shown that in some well known distillation 
protocol, this complementary relation is optimally satisfied. We discuss the interesting trade-off 
between locally accessible information and distillable entanglement for some states. 
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The problem of local distinguishability of orthogonal 
quantum states has raised much interest in the arena of 
quantum information. Interestingly where any two pure 
orthogonal states can be distinguished locally [l|, there 
exists more than two orthogonal states which can not be 
distinguished by local operations and classical communi- 
cation (LOCC) 0,13. All these results lead to investigate 
the connection between the locally accessible information 
and amount of quantum entanglement of an ensemble. 

Recently Badzi§,g et. al jj| has found a universal 
Holevo-like upper bound on the locally accessible infor- 
mation. This bound not only involves local entropy but 
also initial average entanglement. In particular they have 
shown that for an ensemble £ = {PxtPx}^ the locally 
accessible information (information of x, extr actable by 
LOCC) is bounded by 



E 



(1) 



with n — log2did2 for a di®d2 system and E refers to any 
asymptotically consistent measure of the average entan- 
glement of the ensemble. Now if one writes the inequality 
in the form /acc*"^^ + E < n, \i shows some kind of com- 
plementarity relation between locally accessible informa- 
tion and the average entanglement. Various interesting 
results follow from this relation. Specifically Badzi§,g et. 
al 3 has checked that given the dimensions of the sys- 
tems what would be the ensemble that would saturate 
the bound. One can observe from this inequality that 
though there are extreme cases where /ac?*^*^ = ^052^1^2, 
there cannot be other extreme viz. E = log2did2, rather 
E < min{log2di,log2d2}. 

We conjecture in this letter a modified inequality which 
involves not only the average entanglement of the initial 
ensemble (Ei) but also the average entanglement of the 
final ensemble (Ef). In other words, the amount of lo- 
cally accessible information is bounded above by 
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n~ Ei — Ef , which can be rewritten in the following form 

4';c''^+^<n-^ (2) 

Then for the given choice of ensemble (i. e. for fixed 
n and E^), there is kind of a complementarity between 
^a!cc'~^'~^ and the final average entanglement. 

We shall prove the inequality ^ for 1-way LOCC 
and will provide some simple examples to check the 
nice trade-off between amount of locally accessible in- 
formation and final average entanglement in the above- 
mentioned complementarity relation and also notice how 
this have a role in the process of entanglement distilla- 
tion. 

Finally we will discuss some famous distillation pro- 
tocols like hashing, breeding and also error correcting 
protocol where our bound in inequality |2Jl saturates. 

In the following we will provide a proof of inequality 
(0) for one way LOCC. When a source prepares a state 
px where X = 0, with probabilities pQ,...,pn. the 
Holevo bound tells us the maximal accessible information 
(how well the source state can be inferred) one can derive 
is bounded by the following limit. 



dace < Sip) - ^pxS{px) 



X 

where p — PxPx and S{) is the von Neumann en- 
tropy. But we will be considering a more interesting prob- 
lem. The source is emitting a bipartite state p^x^^ where 
X — 0, with probabilities po, ■■■■,Pn and two parti- 
cles A and B are given to two distant parties (Alice and 
Bob, say) who are trying to guess X by LOCC. We will 
be trying to derive the upper limit of accessible informa- 
tion by LOCC. As only LOCC is allowed so one among 
Alice and Bob has to start the protocol. Let Alice starts 
it. Alice can look at it in the following manner. She gets 
the states TrB[p^^''] with probabilities po,....,Pn and 
she has to identify X. So she performs a measurement 
described by POVM elements {Ay} = {Aq, Ai,..., ^,„} 
on her system and by this process at the most what infor- 
mation she can extract about X is limited by the Holevo 
bound, which is 

I^^^ < S{p^^^) -Y^PxSip^^^) 

X 
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where p(^) = TtbIp^^^^] = TrsEPxP^^'] and = 

TrB[p'x^'^] - above inequality can be rewritten in the 
foUowing way. 



I^^^ <log2di-Y,PxE{p 



^0.92^1 - Ei 



X 



where di is the dimension of the Hilbert space at Al- 
ice's side and E is any asymptotic entanglement mea- 
sure. Here we used the fact that S{p"^^) > E{p^-j^^^) for 
any asymptotic entanglement measure E. We will define 
Ei = PxE{px^) as initial average entanglement. Af- 
ter Alice's extraction of information she communicates 
her result, say K to Bob. The joint two-particle density 
matrix has transformed into 



[Ak^IExPxP^x^'^A^k 



'I] 



MB) 



Tr{AK ®lY.x PxP^x^'^A^K ® I) 



'K 



with probability pK = Tr{AK O I'^xPxPx 



(B) 



I). And then Bob's state is transformed into cr]^ 
Tr^icr^'^'' (which includes information of X accessible 
by Bob) with probability pK- 

Now we will be using some more notations. We define 



(AB) _ [Ak ® IP^X^'^A^K ® 1] 

Tr{AK ® I p^x^^ A^K ® I) 



' KX 



and PKX = Tr[Ak ® Ip^x^^A^j^ (E) I]. 

It's now Bob's turn to perform the measurement de- 
pending on Alice's outcome (here K. say) to extract 
information of X. He performed a measurement with 
POVM elements {B^} = {Bq, Bi,...Bi} on his system 
to extract information about X on the ensemble 



'k 



PXPKX rj. [AB) 



X 



PK 



which originated from Alice's Kth measurement out- 

( B) 

come. The accessible information of Bob must 

JB). 



Y.xP'kxS{T'^ac^''kx) where = {pxPkx)/pk- Thus 



be bounded above by the Holevo quantity S{a)^ ') — 

YxP'r) 
we have 

l'I'<S{a'^')-y^p'^xS{Tr^a'^^ 



MB)^ 



X 



= S{a^^^^)-J2p'^xS [TrA(Y: Af^l V^f^ )(V',^^ 



X 



X 



(by using concavity of von Neumann entropy), 

= ^(-i^^) -t.p'kxi: ^rE (I v.f ^) (v.f ^ I) 



<5(a(f))-£;^(a(f)) 

(by definition of entanglement of formation Ep) 

<S{a^P)-E{af^) 

(where E is any asymptotic measure of entanglement and 
is smaller than the entanglement of formation) 

<log2d2-E{cj''^^) 

where J2i '^f^ I'^-'f'^) i'^-'f'^ I decomposition of 

(J^xx\ and Zo(72(^2 is the dimension of Hilbert space at 
Bob's side. 

The total bound on Bob's extractable information, is 
I^B) where < Y^rPkIr^ ^^ich can be rewritten 
as 



K 



K 



where Yx PKE{crj^ ) is the average entanglement be- 
fore Bob's measurement. Let Ef is the final average en- 
tanglement after Bob's measurement and as average en- 
tanglement can only decrease by LOCC so 

/(^) < yvKlog2d2 - YvKEia^^^) < log2d2-Ej. 



K 



K 



So in this 1-way protocol the total locally accessible 
information satisfies the following relation 



/a^ic^^ < I^^'^ + I^""^ < log2dl + log2d2 - E, ~ E f (3) 

Hence the complementarity relation has been estab- 
lished between locally accessible information and final 
average entaglement for given ensemble. Now in some 
special cases, if all or some of the component states of 
the final ensemble generated by the LOCC are maximally 
entangled states, the process of extraction of ensemble in- 
formation (locally) has also distilled some entanglement. 
Obviously the amount of entanglement (-^Distilled) that 
may be distilled in this process will satisfy i^Distiiicd < 
Ef. So for every distillation process, we can also present 
a complementarity relation as follows 



rLOCC 



-EDistiUod < log2did2 — Ei 



X 



If for some cases, E'DistiUcd — Ed (distillable entangle- 
ment) then this process of extraction of locally accessible 
information is itself the best distillation process. 

First we will provide some simple examples (of course 
avoiding those discussed elsewhere 3) to find the 
implication of our inequality (inequality Q). 

(Ex. 1) Consider the following example where the 
source is producing any one of the state pxi which is 
three copies of Bell sates, X = 1, 2, 3, 4, with probability 
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px = 1/4, i.e. Alice and Bob have the following ensem- 
ble £^{px = 1/4, = {\Bx){Bx \)®^)- Here \ Bx) 
are known BeU states \ Bi) ^ ^ (| 00) + | 11» , \B2) = 

^(|00)-|11)), \B,) = -1= (1 01) + 1 10)), \B,) = 
(I 01) — I 10)) . Now the maximum amount of informa- 
tion about X one can extract locally (or globally also) is 
2 cbit {i.e. = 2). Hence final average entangle- 

ment Ef is bounded above by ^032^1^2 — Ei — /acc^*^ — 
6 — 3 — 2 = 1 . By using two copies of the Bell states one 
can know the Bell state and therefore with the remain- 
ing copy, finally one can distill 1 ebit. But there is a 
process given by Chen et. al. by which one can ex- 
tract 2 ebits, then our inequality (inequality Q) shows 
that extractable information /acc^*^ bounded by 1. Us- 
ing inequality (11) of Chen et. al. one can easily check 
that /acc^^ = 1 which also saturates our bound 

One can generalize this process for n copies of Bell 
states, where n is odd i.e. the source is producing a 
state which is n copies of one of the four Bell states with 
probability 1/4. The distillable entanglement is (n — 1) 
ebit 0. When one distills this amount of entanglement, 
^acc'~^^ can be at most 1 cbit (from (O). But if one tries 
to extract maximum amount of classical information 
about the ensemble, i.e. 2 cbit, the amount of entangle- 
ment one can distill is at most {n — 2) ebit. This can be 
achieved by using two copies of Bell states for reliable 
discrimination and rest {n—2) copies produce {n—2) ebit. 

(Ex. 2) Another interesting example is {px = 
1/4, Px = _aSx)(Sx|)®n, X = 1,...,4. Here 
log2did2 — 8, Ei — 4, maximum allowed value of /ac?*"^^ 
is 2; and hence Ef is bounded above by 2 which is equal 
to the entanglement one can distill by locally discriminat- 
ing four Bell states using two copies. For this ensemble 
the distillable entanglement Ed is also 2 |^. 

For all even cases, as distillable entanglement is {n — 2) 
[3, here the extraction of full 2 bits of classical infor- 
mation is the best distillation process unlike the odd case. 

(Ex. 3) We now take examples in 3 (8) 3 system. Take 
two copies of all 9 maximally entangled states each of 
which are in the canonical form given by Eq. Q below 
with equal probability. 

I <i>(fl) = ^ E ^^Pi^^] \J)^\ U + 3) (4) 

where n,rn = 0,1,2 Here n — log2did2 — /0528I — 
4:log23, % isJ2log2?>. So if /LOCC jg 2log2i (which is 
maximum), Ef is 0. In another possibility, Ef can 
become log2S. Then from our inequality (inequality 
@), II^'^'^ is < log23. In a case where /^°^'^ = ^0523 
we show that the amount of entanglement that can 
be distilled is log2'i. We know from the works of Yang 
et. al. 71 the amount of distillable entanglement of 

= (l/9)El„=o(l^"-)(^--l)^' is Zog23. Applying 

(2) 

bilateral C-NOT operation the ensemble pg transforms 



into i[|4'oo)(*oo| <» E„l^0n)(*0n| + |*io)(*io| ® 

EJ*2„)(<i>2j + |*20)(1>20l ® EJ'i>l«)('i>lJ]- 

Now one discriminates between subspaces spanned 
by {| 00), I 11), I 22)}, {| 01), 1 12), I 20)} and 
{| 02), 1 10), I 21)} and extracts = log23 and 

at the same time distills log23 ebit entanglement. 

All the above examples show that whenever the state 
has some distillable entanglement, some amount of en- 
tanglement may be distilled in the process of extracting 
information about the ensemble. In some cases like Ex. 
1 and Ex. 3 extracting full information about the ensem- 
ble reduces the amount to be distilled, but if one extracts 
some less information, the amount to be distilled reaches 
the distillable entanglement. 

We now turn into d^d system. In d^d, there are d^ no 
of pairwise orthogonal maximally entangled states which 
can be written as | $11,1) = ^ ^^t^ exp[^] | j) ® | {j + 

m)mod d), n, m — 0, . . . , d — 1. These states can be dis- 
criminated either by providing two copies of each states 

or by sharing an additional amount of log2d ebit of 
entanglement These also follows from our bound. 
We also show that after having classical information no 
entanglement will remain finally. As of previous exam- 
ple here /ac°^*~^ = 2log2d,n = 4/032^,^ = 2log2d. So 
Ef < 0. So finally no entanglement is there. Similarly 
for the case when one copy is supplied and log2d amount 
of entanglement is also supplied, i.e. a known maximally 
entangled state in d (i is supplied, the final average 
entanglement becomes zero after discrimination. 

Next we shall study the inequality lO in the context 
of some famous distillation process like hashing, breed- 
ing and error correction protocol. In distillation protocol 
like hashing, breeding the main idea is same as the classi- 
cal problem of identifying a word for a given probability 
distribution of the alphabets which constitute the word. 

In the breeding protocol 0,^1], sufficiently large no. 
of copies of Bell diagonal state pB = J2i=iPi \ Bi){Bi \ 
with corresponding Shannon entropy {i.e. H{pi) = 
— ^iPilog2Pi) less than 1, are considered. We are 
also supplied with nH{pi) no. of copies of a predis- 
tilled maximally entangled state. The n copies of the 
Bell states {pb) form the following string \Bi-^){Bi-^ \ (g) 

1 B,,){B,, I ® I B,,){B,, I ... (g I B,J{B,^ I with probabil- 
ity PiiPi2Pi3 . ■ -Pinj ^nd our job is to identify this string 
by using the predistilled states. So finally one gets n 
no. of maximally entangled states. For this problem 
'^acc*^'^ = nH{pi) (as the total no of different strings like 
\B,,){B,, I ® \Bi,){B,, I ® |B,3)(B,3 |... ® |B,J(B^„ |, 
that can be identified by the protocol, is 2"^*^^*') Ei = 
n(l + H{p,)), log2did2 = 2n{l + H{pi)), ^ n. 
Here one can see the saturation of the bound given in 
inequality®, in the asymptotic limit. 

In the hashing protocol the string is iden- 

tified, or equivalently the classical information is ex- 
tracted at the expenses of the entanglement from the 
string. Starting with n copies of one gets n{l^ H{pi)) 
copies of a known maximally entangled state in the 
asymptotic limit, by locally distinguishing 2"^(P') no. of 
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likely strings | B,,}{B,, \<»\B,,) {Bi, \ «) | B,,}{Bi, | . . . (g) 
\Bi^){Bi^ I of the four Bell states, in which again our 
bound (O saturates. 

In this context, our inequality establishes the fact 
that when distilling from a mixture of Bell states 
Y^t=iPi if the process is to identify the strings 

of Bell states in the ensemble (e.g., in breeding, hashing) 
by 1-way, or even 2-way LOCC, the highest amount of 
entanglement that can be distilled from each copy of the 
Bell mixture is 1 — H{pi). 

We are now going to discuss the relation between our 
bound and entanglement distillation by error correction. 
Let Alice and Bob shares n non-maximally entangled 
states (they need not be the same), which arise due to 
the possible corruption during transmission of maximally 
entangled state from Alice to Bob by some noisy chan- 
nel. Let the errors that occurred during the transmission 
belong to a subset, say S, of the Pauli group G„ on n 
qubits [l^ , an d there exists a stabihzer code to correct 
the errors [ij, uM ■ After the transmission one can write 
the 2n qubit state along with the environment as 

I ^abe) = ^(/a ® (C/.)b)I e.) 

i 

where | e^) are environment states (possibly non- 
orthogonal and unnormalized). Here {Ui} is the set of 
unitary operators acting on the 2" dim. Hilbert space of 
Bob's system, where each Ui belongs to S, that can be 
corrected by the stabilizer code (characterized by (n, to)), 
considered in the problem. So the no. of linearly inde- 
pendent [/j's are 2"~™. Now in this protocol Alice and 
Bob performs identical (n — TO)-generator measurement 
on n qubits in their possession, and comparing their mea- 
surement results they identify the error syndrome i and 
then correct it. But in this process of measurement joint 
state of Alice and Bob collapsed to a maximally entan- 
gled entangled state of 2™ (g) 2™ . So finally Alice and Bob 
come up with an m ebit maximally entangled state. 

As no knowledge of environment is used, this prob- 
lem is equivalent to the problem of distilling maximally 
entangled state from the mixture 

p = ^ E(^-40(c/ob) (I I)®" {i(^m^^) (5) 

i 

Thus in this process, the amount of information (/acc*^^) 
that has been extracted is (n — m) (by this process of 



error correction, we are detecting and then correctiong 
2"~™ no. of equally probable errors appeared in © by 
LOCC), Ei — n, Ef — to, log2did2 = 2n. So the bound 
^ is saturated for this distillation protocol. 

In this letter, we provided a relation (inequality Q) 
among locally accessible information, initial average en- 
tanglement and final average entanglement for any given 
asymptotic measure of entanglement. We have given 
a proof of this relation for any 1-way LOCC and pro- 
vided some examples, each of which saturates the above- 
mentioned relation, revealing complementarity between 
locally accessible information and the amount of entan- 
glement that has been distilled in this process. We have 
also shown that in each of the three well-known distil- 
lation protocols - breeding, hashing, and distillation by 
error correction - the above-mentioned relation is sat- 
urated. Though all our examples (given here) involve 
1-way protocols, one can easily check that the inequality 
1^ is strictly satisfied in the case of recurrence protocol 

Distilling maximally entangled states from a general 
mixed state (created due to some disturbance in the chan- 
nel) by LOCC is a fundamental problem in quantum in- 
formation processing. Till now, the standard distillation 
protocols deal with mixtures of Bell states, and in each 
of these protocols, either full or partial (e.g., recurrence 
protocol) extraction of information about the ensemble is 
performed. In particular, when for a state, hashing and 
breeding protocols yield either no or very little entan- 
glement, initially recurrence protocol is used, in which 
partial information about the ensemble is extracted to 
increase the fidelity. This shows that extraction of full 
information about the ensemble may reduce the amount 
of entanglement to be distilled. We have also encoun- 
tered here some examples where accessing full informa- 
tion about the ensemble, distilled less amount than the 
corresponding distillable entanglement. All these suggest 
that in order to find a better distillation protocol, one has 
to take care about the interplay between the amount of 
accessible information (to be accessed locally) and final 
average entanglement (which may equal to the amount 
of entanglement distilled in the process), and optimize it 
in some clever way. 
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